Tiệm Tôm vốn là tên gọi chỉ khu dân cư ấp An Thuận, xã An Thủy trước đây,[3] nơi có cảng cá Ba Tri là cảng cá đầu tiên của tỉnh Bến Tre được đưa vào hoạt động từ năm 2001,[4] cũng như có làng nghề chế biến cá khô, tôm khô nổi tiếng trong tỉnh.[3]

Dưới thời nhà Nguyễn, địa bàn thị trấn Tiệm Tôm hiện nay tương ứng với thôn An Thủy thuộc tổng Bảo Trị, huyện Bảo Hựu, phủ Hoằng Trị, tỉnh Vĩnh Long. Đến thời Pháp thuộc, thôn này trở thành làng thuộc hạt tham biện Bến Tre, sau là tỉnh Bến Tre. Năm 1927, chính quyền sáp nhập làng An Thủy với làng Tân Hòa thành làng Tân Thủy thuộc quận Ba Tri, tỉnh Bến Tre.[5]

Ngày 14 tháng 3 năm 1984, Hội đồng Bộ trưởng ban hành Quyết định số 41-HĐBT. Theo đó, thành lập xã An Thủy trên cơ sở một phần diện tích và dân số của xã Tân Thủy.[6]

Ngày 13 tháng 2 năm 2023, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết số 724/NQ-UBTVQH15 (nghị quyết có hiệu lực từ ngày 10 tháng 4 năm 2023).[1] Theo đó, thành lập thị trấn Tiệm Tôm trên cơ sở toàn bộ 22,36 km² diện tích tự nhiên và 20.790 người của xã An Thủy.